EVALUATION OF SUPERIMPOSED AND OPTIMAL 

NETWORKS 


A Thesis Submitted 

In Fartial fulfilment of the Requirements 
for the Degree of 
MASTER OF TECHNOLOGY 


By 

MALWINDER SINGH GHEEMA 


to the 

INDUSTRIAL AND MANAGEMENT ENGINEERING PROGRAMME 

INDIAN INSTITUTE OF TECHNOLOGY, KANPUR 

OCTOBER, 1976 



OBRTII’IGATE 


Certified that this work on' Evaluation of 
Superimposed and Optimal Networks’ hy M.S. Cheema 
has been carried out under our supervision and that 
this has not been submitted elsewhere for award of a 
degree . 




Y 


(S.K. Gupta) 

Assistant Professor 
Department of Mathematics 
Indian Institute of Tech., 
Kanpur 



(J.L. Batra) 

Convener 

Industrial and Management 
Engineering Programme 
Indian Institute of Technology 
Kan'our 


t \ 
! . ill- 


‘m ’ ' ‘ 


, 5 K)i ^ Y 

i \\\Yl ' )l ^ 


:2J> ^ I 


October , 1976 


3 

i 

5 




ACOrO¥LEDGE]yiENTS 


It gives me great pleasure to express my indebtedness 
to Dr. S.K, Grupta for having initiated me into this topic. 

I feel elated in manifesting my profound sense of gratitude 
to Dr. J.L. Batra and Dr. S.K. Gupta for their lively 
interest, constructive criticism a,nd direction throughout 
the course of this work. 

My sincere thanks are due to those who made my stay 
at IIT Kanpur a cherishable memory. 


Malwinder S. Gheema 



OONTENTS 


C! liar) ter Page 

1 IFTRODUCTIOH 1 

2 LITERATURE SURVEY 6 

3 PROBLEM EORMULATIOR /JTD SOLUTION 12 

I'ffiTHODOLOGY 

4 M EXAMPLE - RESULTS MTD DISCUSSIONS 21 

REEERERCES 32 

APPENDIX 33 


S^KOIjI 0 


The xncrease in demand as time passes is met with by 
super- imposing new facilitieSi, i.c., by expanding the capacity 
of the existing facilities . Such a network is called the 
super- imposed network. Alte nia-tively, it may be assumed that 
no facility exists and an optimal network is obtained to meet 
the total demand at that time. Once this network is obtained, 
it IS compared with the existing network. The existing network 
IS modified by retaining, scro,pping, expanding and adding of 
facilities to obtain the optimal network. The evaluation of 
the alternatives is based on economic considerations. Por a 
given time period t, the alternative which results in minimum 
total annual cost is selected. The annual cost comprises of 
fixed, operating and transpo rta,tion cost. Por a facility, 
the fixed and the operating costs are taken as step function 
and concave function respective 13;-, whereas the transportation 
cost is a linear function of the number of units supplied 
from a facility to a demand contor and the distance between 
them. 

Por the numerical example considered, the total costs 

of the super- imposed and the optimal network at time t 

It = l,2,...,n> , to meet the total demand ^ d , are 

*- ^ oeJ 

evaluated. The nature of the total cost curves obtained for 



tie super-imposed and the optimal network are studied. Both 
he curves are initially concove increasing and later the 
ptimal (super-imposed) total cost curve is concave increasing 
convex increasing). It is believed that the nature of the 
otal cost curves shall not vary for various demand patterns. 



CHAPTER 1 


IHTRORUCTIOII 


The increase m demand for most of the commodities 
depends upon many factors, population growth being the major 
contributing factor. Also, in general, it can be assumed 
that for certain commodities like electricity, water supply, 
transportation, etc., the demand to be met shall ancrea.se in 
the foreseeable future. Rew industrial units may also be 
set-up at undeveloped places (as a policy), as a result of 
which the demand potential at new centers is also to be 
takon into consideration. Some resources may become available 
in future to be tapped at new places resiTLting in enlarging 
the number of locations to be considered. 

Due to the economies-of-oporation and the technological 
considerations, only short range planning is normally done. 

Any increase in demand, as time passes, is met with by super- 
imposing new facilities or by expanding the capacity of the 
existing facilities. 

A somewhat similar situation to the problem considered 
in this thesis is the conversion of moter gauge railway track 
to the broad gauge track throughout the country, considering 
the economics of operation. Initia.lly, a meter gauge track 



was laid between Zandla and Delhi to meet the needs of the 
time. But now Kandla has become a major sea-iport, handling 
most of the imports. At Udaipur, due to mining of rock 
phosphates and other industries the movement of goods has 
increased considerably. 'Thus railways have decided to 
undertake a project to convert meter gauge line between 
Kandla-Udaipur~Ahmedabad-Delhi to broad gauge. 

Another situation which warrants such considerations 
concerns the evolution of UPSETC Kanpur region workshop 
depots due to the increase in the size of the fleet. For 
better management, efficient use of services, equipments, and 
manpower, it shall be worth consideration of doing away 
with the practices in vogue and to build a large central 
workshop at a new place and to decentralize a few operations 
which are at present carried over at the central workshop. 

Let us assume that during an interval of time *t' 
from t3_ to t2, the demand increases from to X2 units. 

Now, if we try to build a network, assuming no facility 
exists, to supply X2 units at time t2 in such a manner as to 
minimize the total cost (the sum of the fixed operating and 
transportation costs), the network so obtained shall cost 
less than or equal to the super- imposed network at time t2* 
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Consider the cost structure for changing over from 
the super-imposed network of time t2_ to some other network 
of time t2. Concepts of engineering economics are used to 
estimate the relizable value of the facilities in existence, 
which are to be scrapped as these donot form part of the 
network of time t2. The difference in the present worth and 
the relizable value is the loss incurred by scrapping a faci- 
lity. This amount is to be added to the total cost of the 
new network. The total cost of such a network may be more 
than the total cost of the super-imposed network, and under 
such circumstances it shall be advisable to prefer the super- 
imposed network to meet the demand. But it is envisaged that 
a time may come when the increase in demand shall be suffi- 
cient enough to warrant the switching over from the super- 
imposed to a new network. It may be stressed here that there 
are certain other considerations, socio-political for example, 
which can go against such a changeover. 

In between the above mentioned two extreme cases, 
there exists a distinct possibility of obtaining more econo- 
mical networks. This kind of a possibility arises when the 
increase in demand is not sufficient enough to warrant change- 
over from the evolved to the optimal network. In such a case, 
instead of scrapping all the fa.cilities which do not form 
part of the optimal network, only some facilities are 
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scrapped while the other facilities are retained. The network 
so obtained shall operate at a total cost which is lower 
than the total cost of both i.e. the super-imposed and the 
optimal network. 

This thesis, however, is concerned with the study of 
only two distinct types of networks, namely, the super- 
imposed and the optimal networks. Taking into considera- 
tions only the economic aspects, an attempt is made to 
study such a problem. 

The following methods need to be evolved to study 
the problem' posed above: 

(a) a method to find out the super- imposed network and 
to calculate its total cost, 

(b) a method to determine the optimal network to meet 
the total demand, disregarding the existing facilities. 

(c) a method to calculate the costs involved in changing 
over from a given network to some other given network, 
where both the networks meet the same demand. 

THESIS COFTENTS: 

In addition to this introductory chapter, there are 
three more chapters. In Chapter 2, a brief survey of the 
existing literature relevant to the kind of the problems with 
which this thesis is concerned, is given. 



Chapter 3 is divided into four parts. In part I, the 
problem, is formulated. In part II, a heuristic algorithm 
following Drysdele and Sandifords ( 3 ) approach, is given 
to solve the problom. In part III, the economic aspects 
concerning cost c ctisidera tions arc given. The last part 
gives the ijie thodology to compare the costs, k computer 
progrem: has been developed ^oz* 17100 heuristic algoritnm. 

Append xX gives the listing of iiie program. 

In the last chepter, an example is considered. The 
computer program developed for tlio heuristic algorithm is 
used to find oat the optimal and the Gupgr-^impofiAd aeiarorks to 
meet the deiand. The total costs for the example are computeo 
and the -.esults obtained from the input variables (data) 
are discussed, with a view to adopt the optiT'a!. network as 
and when the need arises. 



CHAPTER 2 


LITERATURE SURW 


The prohlem of physical distribution of a product 
IS to determine the optimum number of facilities, their 
locations (chosen from a given set of potential sites), 
and the quantity supplied to tne set of demand cents 
from each facility in order to niinimize the total cost 
involved. It is a non-convex programming problem. The non- 
convexities being caused by the cconomies-of-scale associated 
with the cost of operating the facilities. These complexi- 
ties in the cost structure can be represented mathematically 
by a Hon-Linear Programming (HLP) model only. However, it 
is possible to solve this HLP model approximately using LP 
approach. The problem may also be approached by construct- 
ing a detailed simulation model of the distribution system. 
The various approaches relevant to this problem are surveyed 
in this chapter. 

2.1 EACIIITY lOGATIOH PROBLEM - NLP MODEL; 

In its most general form, the facility location 
problem can be stated mathemabically as follows; 
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Minimize Zi( t ) = 
Subject to; 


= I [f^( 

l£l ^ 

’’it) + 


l£l J£J 

E. X , = 

^ ijt 


V J 

£ J 

£ , = 
- ijt 

‘■^it 

Vi 

£ I 

’'if ’’ijt 

> 0 




where, I set of all possible locations under considerations 
for facility location 

J set of all demand centers, 

number of units produced by facility i at 
time t , 

x_, number of units supplied from facility i to 
the demand center j at time t , 

d^^ demand at j-th demand center, j = 1,2, ...J, 
at time t, 

fi(Xit) fixed cost at facility i, for producing 
x^^ units, 

g^(x^^) operating costing at facility i, for produc- 
ing x^^ units, 

K ^(x^ ) transportation cost for supplying x^ 

ij Uj “ xju 

units from facility i to the demand center j, 
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Tlie most important types of non-linear it les generally 
encountered stem from the fixed cost associated vxith the 
operation of the facilities, and variable operating cost 
which are non-line ar. Two types of functions for fixed 
and operatiiTg cost have been suggested in literature, 
strictly concave functions and piecewise linear functions. 

2.2 IP APPROACH; 

The various approaches which are used to solve 
this NLP using IP approach are; (a) Baumol-Wolfe Marginal 
Cost Approach (2), (b) Balinski-Mills Average Cost Approach (1), 
and (c) Boolean Approach (4). 

All these approaches require the problem to be cast 
in the frame-work of the LP transportation model. Whereas 
Baumol and Wolfe approximate the concave cost function by 
a straight line, Balinski and Mill treat the costs as piece- 
wise linear function. 

In the Boolean approach, the capacity constraint at 
each facility location is taken care of by replacing the 
facilities by the corresponding pseudo plants. The solution 
to the mixed integer formulation is obtained by solving a 
set of Pseudo -Bo ole an Inequalities (SPBI). Such an approach 
IS developed by Elshafei (4), based on the earlier work of 
Hammer and Rudeau (6). 
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2.5 SIMULATIOI APPROACH; 

Simulation is a numerical technique for conducting 
experiments on a digital computer, which involves certain 
types of mathematical and logical models that describe the 
behaviour of business or economic system (or some component 
thereof) over extended periods of real time. Ihe use of 
sim\ilation technique in the modeling of facility netvxorks 
has been proposed by Shycon and Meffei (10), as a means of 
avoiding the approximations as required by the techniques 
outlined above. Once a model has been constructed containing 
the basic characteristics of the distribution system, it is 
used to evaluate the distribution cost associated with alter- 
native set of facilities, and customer demand. However, the 
algorithms devised so far, are not able to generate near 
optimal network. 

2.4 HEURISTIC APPROACHES; 

In heuristic approaches an attempt is made to obtain 
a good solution using a comparitively easier analysis. 

Heuristic approaches for the facility location problem 
have been developed by Kuehn and Hamburger (8), Manne (9), 
Peldmen, lehrer and Ray (5) and, Drysdale and Sandiford (5). 
These approaches provide algorithms which are computationally 
superior and permit the considerations of a much wider class 
of cost functions, but lack the ability to reach with 
certainity the precise optimum. 
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Kuehn and Hamburger (8), have compared their approach 
with, the published efforts of solving the problem either by 
means of simulation or as a variant of IP. 

Drysdale and Sandiford (3)? use the approach which 
IS quite similar to that of Kuehn and Hamburger, and 
Feldman, lehrer ’and Pay, It differs from both, however, in 
the use of two different heuristics simultaneously, namely, 
the dropping heuristic of Feldman et al, combined with a new 
heuristic involving stepwise incrementing the fixed cost 
from zero to its final value. At each terminal the unecono- 
mical supply centres are dropped. The approach includes some 
systematic local searching at each stage similar to the 'bump 
and shift’ routine of Kuehn and Hamburger. The method is 
based on the approach developed by Law (7). It uses lecur- 
sively the unrestricted transportation method for solving 
the distribution problem. 

2.5 MOTIVATION OF THE PRESENT WORK; 

The problem as posed in this thesis, concerning the 
economic consideration of two distinct types of networks 
namely, the super- imposed and the optimal, with the growth 
in demand, has not been handled in the past. The literature 
surveyed above gives only the various techniques to find out 
the optimal network for a specified demand pattern. A modi- 
fied version of the Drysdale- Sandiford approach is used to 
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determine the distribution, nett^'orh to meet the total demand 
ah time t ^ or to meet the increa.se in demand between t —1? 
t . . Some o£ the well known relationships of engineering 
economics have been used to evaluate the cost of obtaining 
the networks of time t from the existing netw.ork of time 
t -!■». 



CHiJPT-lE 3 


PROBLEM PORMULATIOF .''J'D SOLUTION METHODOLOGY 

3.1 BAGILITY LOCATION PROBLEM: 

Consider at time t, the facilities are to be chosen 
out of set of locations I, to meet demand d , at demand 
center j (3 e J)? m such a manner as to minimise the 
total cost (the fixed, operating and transportation cost). 

This problem is a particular case of the problem stated in 
Chapter 2 , page 7 . The cost functions are assumed to be of the 
the form: 

f^(x^^) = a step function 

M n+Z 

whe re , 

fi(Xit) Annual fixed cost of facility 1 producing 
the units 

k^, ^2 Constants of the variable operating cost 
c transportation cost/unit distance /unit 

quantity 

y^j distance between facility 1 and demand center 3. 

¥e assume that the fixed cost, operating cost and 
transportation cost do not depend on time. 
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The problem thus becomes s 


Minimize Z(t) 

1/ 

1 

H 

^It) 

+ h 


-k2X. 


iSi 

icl 



+• n 

lel 

5: 

jeJ 

c.yi^. 

^jt 


Subject to 


= 

ht 

V 0 

e J 


^ ^IJt 

== 


V 1 

e I 


where 




X, 


( ° 

for X. 

If ^ 

1 ^ 

^it,l- 


^it > 

. > 

0 


it 


= 0 


- ^it,! ~ 


X 

it , n 


The problem stated above can be solved by using a 
modified version of the algorithm suggested by Irysdale 
and Sandiford (3). The algorithm, determines, heuristically, 
the optimum number of facilities, their size and location, bhe 
distribution patterns, and the total cost (fixed, operating 
and transportation) with a vie-' to minimize the total cost 
subject to that the demand at time t (or, the increase in 
demand between time t, t + l) is to be met. The modified 
algorithm is given below. 
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ilGORITHM 
Step 1; 
Step 2: 

Step 5: 


ROR DETERMINING OPiriiiL NETWORK; 


Rind out the transport otiou cost matrix, t = c x 

-L J -L J 

Kind out the solution^ considering only the trans- 
portation cost. This is called the indifferent 
solution, 

' 1 

Take the initial fixed cost f^-^ to he a low value 
of the final fixed cost 1^"^. (Drysdale and Sandiford 
have found that a good solution can he obtained of 
the initial fixed cost is taken equal to 5-10 percent 
of the final fixed cost and it is incremented in 
Steps of 5-10 percent). Now, the combined unit 
transportation and fixed cost is given by, 


c 


10 



f . 


1 



Find out the solution as obtained in Step 2, but 
considering the combined cost c instead of only the 

-L J 

transportation cost t . The reason for considering 

-h J 

a fraction of the final fixed cost instead of the 
final fixed is that the overall process being 
examined is basically one of eliminating the faci- 
lities. When the fixed and operating costs increase 
sufficiently, the cost of operating the system can 
be improved by reducing the number of facilities and 
paying more in transportation charges . To do this in 
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one step may result in the incorrect elimination 
of some economical facilities. To avoid this, the 
fixed cost f^"*" IS started at a small percentage 
of its correct value and increased slightly at eacn 
iteration until the desired level is reached. 


The facilities which donot supply are dropped from 
further consideration by giving the transportation 
cost these facilities to the demand 

centers a very large value. 

Step 4: TEST EOE EETENTIOfT OF FACILITIES; 


A facility should stay in the network provided it 
saves in transportation and operating cost more thaji 
the fixed cost of the facility. In short. 


2 (t. -t )x ,+l-(x.+x,)-k^(x.+x,) 


+ (kj x^^ - k, + (k-, X 


■2 ^rt 


1 ^it ^2 ^it 


where location i has a facility that is assumed to 
be justified and location r has a facility being 
tested. 

The set of facilities obtainable step 3 are tested 
in the following manner. 

The first facility in the set is assumed to be 
justified and all the other facilities in the set 



are tested against it. The tested facilities 
which fail the test are excluded for further consioera- 
tion. One of the facilities (not alread 3 r consi- 
dered justified) OUT of the set of facilities now 
under consideration is assumed justified and all 
the other facilities in the set are tested against 
it. The process is repeated till all the facilities 
of the set have been considered justified once. Let 
us assume that the distribution network obtained in 
this step contains E facilities. 

Step 5; Calculate the totaJ. cost of the distribution networ^ 
obtained in Step 4. 


The total cost, 


T- 


leK jeJ 


-ijt ^ 


leK 




leK 


Step 6 1 LNSURIEG NO PROFITALID PICIIITT IS EIIHIITATED: 

Increment f^'”^ by and repeat steps 3 through 5* 

let us assume that now there are 1 facilities in the 
distribution network and T 2 is the total cost, 
where ^ K. To make the second solution acceptable, 
the following condition must hold good; 


T^ - Tn < ^ ^ f^-^ 

^ ^ leK ^ 
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If the above condition is not satisfied,, the better 
solution obviously corresponds to the distribution 
network which resulted in the total cost ^2* 

represent the total cost at the current iteration. 
Then, 


If 



T. 


4 - 


the said condition 


E A f ^ 

leK ^ 

IS satisfied, 


then, 



Step 7s If the fixed facility cost (f^ ■*■) is not equal to 
the final fixed facility cost (f^-'-), increment it 
by A f^i and go to Step 3 and repeat Steps 3 
through 6. Otherwise, stop. 

The network so obtained to meet the total demand at time 
t IS called the optimal network. This network is compared 
with the existing network. The facilities common to both the 
networks are retained while the other are scrapped. The 
capacities of the retained feciHities are augumented to the 
desired levels and new facilities constructed to achieve the 
optimal netwoik. The present worth (P¥) and the net relizable 
value (NR7) are evaluated for the facilities which have to 
be scrapped out of the existing network for implementation 
consideration of the proposed optmal network. The diffe 2 :>ence 
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between tiie PW and the KRV is the loss mourned by scrapping 
that facility. This loss is appropriately accounted to deter- 
mme the total annual cost of the optimal network. 

DBVBLOPI'ffilKT OP SUPER- IMPOSED FITUORK: 

Por the s uper- impose d network of time t+1, the 
increase in demand between t, t+1 is supplied m the manner 
determined by the algorithm giwen m the previous section. 

This netwoh-: is super-imposed on ihe existmg network of t. 

3.2 EVALUATION OP OPTIMAL AND SUPER-IMPOSED NETWORKS: 

The comparison of these -tdo networks, namely, optimal 
and super- impose d networks at any time t is carried out on 
the basis of the total annual cost. The total annual cost of 
operating a particular network is obtained by summing up the 
iso-Gosts corresponding to the fixed cost, the operating cosb 
and the cost of transportation. 

To evaluate the annual fixed cost, the present worth 
and the NRV of a facility, the followmg relationships from 
engineering economics have been used. 

The iso-cost, R, for the mvestment is given by, 

R = (P-L)^ „ erf + Li 

where , 

P the investment on the equipment? the total first 
cost; the installed cost. 
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1 the salvage value at the end of the economic life 

i the minimum required rate of return, 

n the economic life in years on the basis that the 

rate of return i Is for a one year period, 
erf ’ Capital -Recove ry-Fac tor' . 

The present worth P¥ of a facility after it has operated 
for m years is obtained by the relationship, 

where , 

uspwf ’ Uniform-Senes -f res ent-¥orth~ Factor' . 

When a facility is scrapped, its URV is always less 
than the P¥ of the facility. This is because, URV also 
accounts for the cost of dismantling, handling, remounting, etc . 

Keeping the above relatioxiships an view, the evaluation 
of the super- imposed and the optimal networks for demand growth 
at each stage is done in the following manner. 

let at time t and t-1, (xj’hen t = 1,2, 3? •••n), the 
total demand be d^ and d^__^ respectively (where 
The increase in demand Ad(t, t-1) = “ '^t-l* 

The total cost T. ^ of the optimal network at time 

0 y U 

t IS the sum of the fixed cost F,^ ^ and the variable cost q. 
let the total fixed cost needed to obtain the optmal network from ti 
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t t 

existxng network of time t-1 be r|. q. q 

fixed cost of the portion of the existing network at the 

desired capacity, fizec"! cost for the new facilities added 

and the losses incurred due to the sc tapping of the facilities 

which do not form part of the optimal nett'J’ork, fhus the totaiL 

t t 

cost of operating the optimal nehrork at time t, q ~ ^t O’^'^t 0* 
The total cost T . „ , of the stp er- imposed network at 

t ,b 

time t IS the sum of the total, cost of the existing netvrork ox 
time t-1, and the total cost xer^uired to meet the increase in 
demand A d(t, t-1). That is. 



it IS economical to switch-over to 
the optimal network from the super- 
imposed network of time tr-l. 
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AI EXAMPLE - RESULTS AND DISCUSSIONS 


4,1 AN EXAMPLE; 


A numerxcal example is considered la this chapter to 
illustrate the methodology developed in Chapter 

Conforming to the notations of Chapter 3, the inp’at 
variables are ; 

14^ 

20j 


I 

J 

c 


1^1 , 2 , . 
j^l, 2 , . 
0.2 


2.5 

0,0008 


fi(Xi) =) 



' 0 

for 


^1 

= 

0 

] 

1 100 

0 

< 

^1 


300 

1 

1 150 

300 

< 

^1 


600 


200 

600 


^i 


1000 


250 

1000 


^i 

< 

1500 

1 

^OC 



^1 

> 

1500 


n = 
r = 
NEV = 


20 years 
10 percent 

70 percent of the present worth of the facility. 
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the distance matrix, y for all i and o is given in 

-L J 

the Table 1. 

the demand matrix, d^^ (d£J) and t jt = 1 , 2 , ..., 11^ is 
given in Table 2. 


the difference between any two consecutive time 
periods, t and t+1, is 2 years. 


^ d 
3 


O'*: 


It IS assiomed that the network needed to meet demand 
at time t+1 is available at time t. lead time to build 


this network is assumed zero. 


4.2 RESULTS; 

The results obtained for the numerical example are given 
in Table 3. The total costs t' ^ 0 and T^ ^ for the optimal 
and the super-imposed network at time t (t = 1,2 ,.., 10) are 
plotted in Figure 1. The curve for the optimal network 
(super-imposed network) is more or less concave increasing 
(convex increasing). 

4.3 IISGUSSIOIT OP RESULTS; 

(a) Prom Figure 1, it is apparent that the nature of the 
total cost curve for the optimal network is concave increas- 
ing, but however, it is convex increasing between time t =4,5 aiid 
6. Referring to Table 1, the possible explanations are; 



Table 1: Distance Matrix (y 
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D't* 

Time t 

Demand 


J 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

1 

0 

40 

50 

65 

75 

85 

100 

110 

115 

120 

125 

2 

0 

0 

0 

0 

0 

20 

25 

35 

45 

55 

65 

3 

0 

20 

20 

25 

25 

30 

35 

35 

35 

40 

40 

4 

0 

50 

60 

70 

75 

90 

100 

105 

115 

120 

125 

5 

0 

50 

60 

80 

90 

95 

110 

120 

125 

135 

135 

6 

0 

0 

0 

20 

25 

30 

35 

40 

45 

45 

50 

7 

0 

40 

60 

69 

75 

80 

90 

100 

110 

115 

120 

8 

0 

0 

0 

0 

0 

0 

10 

20 

35 

50 

70 

9 

120 

150 

165 

175 

180 

190 

200 

210 ' 

215 

225 

235 

10 

0 

0 

0 

0 

0 

0 

10 

20 

40 

60 

75 

11 

0 

0 

0 

0 

0 

25 

30 

35 

45 

55 

65 

12 

120 

H 

o 

140 

150 

160 

165 

175 

135 

195 

205 

215 

13 

0 

30 

45 

60 

65 

70 

85 

95 

100 

105 

110 

14 

120 

140 

155 

170 

180 

190 

200 


220 

230 

240 

15 

30 

70 

85 

90 

95 

110 

115 

120 

130 

135 

140 

16 

0 

0 

0 

0 

0 

0 

20 

25 

35 

45 

55 

17 

0 

10 

10 

15 

15 

20 

25 

25 

30 

30 

30 

18 

0 

0 

0 

0 

0 

0 

15 

30 

50 

70 

85 

19 

150 

170 

180 

190 

200 

210 

215 

225 

235 

250 

255 

20 

0 

0 

0 

20 

25 

30 

30 

35 

40 

40 

40 


Total 540 900 1030 1195 1285 1440 1620 1780 I960 2130 2275 

Demand 



Table 5; Total Costs of Super-Imposec and Optmal Networks at Time 
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Figure 1: Total Cost Comparison of Super-imposed and 
Opfcimpl Networks at Time t. 
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(i) The increase in total demand at time t = 5 and 6 is 
low, which results m the lower total cost at t = 4 and t = 5, 
to meet the total demand. 

(li) At time t =6, demand is considered for new demand 
centers (8,10,16,18) which come into existence at t = 7. 

The demand centers 4, 14 and 16 are near the facility location 
4 and can he supplied at a cheaper cost from this facility 
instead of being supplied from facility 6. As a result of 
which a facility is opened at location 4 and facility 6 is 
dropped from the optimal network. The demand centers 7 and 
12 which were earlier being supplied from facility 6 are now 
supplied from facility 9. The total cost for the network 
of time t = 7 ds higher (a sudden increase at t = 6). 

The relative increase in the total cost for the optnff-l 
network at t = 5 is lower than at other times. 

(b) Facility 6 is very imporbant in the super-imposed network 
whereas it is important for the optimal network only dn. the 
beginning and subsequently it gets dropped. The following 
explanations can be given; 

The super-imposed network never takes into considera- 
tion the total demand and its distribution as a whole at 
any time. At all times, only the increase in the demand is 
being distributed. As compared to this, the optimal network 
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takes into consideration the total demand and its distri- 
bution as a whole at each decision point. 

(c) The analysis proposed in this thesis gives a time t at 
which it is profitable to changeover from the super- imposed 
to the optimal network, whereas this changeover was not 

A A 

profitable at t - 1. This t is determined based on the cost 
considerations at a given poinb only. It is possible that 
if we take into consideration, some future time and consider 
the coses upto that time, then this changeover may be earlier 
than We now give an analysis to determine the most 
profitable changeover time, assuming the planning horizon 
to be upto t. 

/V 

For the numerical example considered above, t = 8. 

let us assume that the demand at any demand center o, 
at time t < 8 is met with in the same way as it was met with 

A 

by the optimal network of t =8. The following table gives the 
total annual costs of building the nelwork at time t 
(t = 1, 2, . , . ,8 ). 

The present worth of cost flow is used as the criterion 
for determining the most economic period for building the 
optimal network. 



Table Ai Economic Evaluation of Building the Optimal 
Network at Various Time Periods. 


Total 

1 Optimal 

Network Built at 

time t 



Annual 
cost at i 


2 

3 

4 

5 

6 

7 

8 

0 

1870 

1870 

1870 

1870 

1870 

1870 

1870 

1870 

1 

3791 

5293 

3293 

3 293 

3 293 

3295 

3293 

3293 

2 

3785 

4418 

3835 

3835 

3835 

3835 

5835 

3835 

3 

4281 

4281 

5358 

4570 

4570 

4570 

4570 

4570 

4 

4509 

4509 

4509 

5750 

5004 

5004 

5004 

5004 

5 

4986 

4986 

4986 

4986 

6300 

5793 

5793 

5793 

6 

5452 

5452 

5452 

545 2 

5452 

6940 

6604 

6604 

7 

6052 

6032 

6032 

6032 

6032 

6032 

7637 

7443 

8 

6590 

6590 

6590 

6590 

6590 

6590 

6590 

8276 

Present 
worth at 
period 
t = 0 

33776 

00 

o 

00 

34242 

34492 

34802 

35362 

36190 

36838 


The P¥ values given in Table 4 indicate that if the 

optimal network % is built at time t = 1 or 2, the overall 

total cost shall be less than the cost of building such a 

network at a later date. However, it needs to be pointed out 

that the above analysis gives the worst estimation of the 

total cost. The optimal network of time t could have been 

built in stages to cater to the total demand ^ d at time t 

3 ^ 
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instead of building this network having capacity to supply 

Xd^i at time t, thus resulting an the savings an the 
3 ^ 

investment. 

4.4 GBNBPlAI DISCUSSIONS: 

In practice, any increase in demand is met with by 
tinkering with the existing network. The increase in demand 
is accommodated by the nearby existing facilities. Also 
if required, the distribution network is changed so as to 
cater to the total demand economically. let this network 
be called evolved network. The total cost of the evolved 
network is lower than that of the super- imposed network 
considered an this thesis. 

In most of the instances the cost of changeover from 
the evolved network at time t to the opuimal network shall 
be less than the cost of changing over from the super- 
imposed network to the optimal network. Thus the total cost 
of the optimal network corresponding to the evolved network 
shall be less than the cost of the optimal network. It is 
envisaged that the difference la total cost between the 
evolved network and the optimal network (corresponding to 
the evolved network) shall be more or less same as the 
difference in the total costs at that time between the 
sup er— impo sed network and the corresponding optimal net^^ork. 
Thus this type of analysis can be considered approximately 
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close to the real life situation as far as the cost comparison 
(difference between the two costs) is concerned. 

4.5 SGOf£ FOR FURTHER EESEMOH; 

There are many facets of the problem attempted in 
this dissertation, which need further investigations. Efforts 
need to be made to develop methodologies for considering the 
following problems; 

(a) to show that the nature of the total cost curve for 
the optimal and the super- imposed network is concave 
and convex increasing respectively. 

(b) to obtain mathematica,lly , the subsequent changeover 
points once the first changeover point is obtained, 
assuming that at each such point the changeover is 
carried over from the .super-imposed to the optimal 
netwo rk. 


(c) 


(d) 


to obtain the subsequent changeover points considering 
that at each point the optimal network is built ahead 

A 

of t on the basis of the analysis similar to 4.3(c). 


to predict the first chengeover point knowing the total 
cost curve of the super- imposed network and a few 
starting points of the total cost curve for the optimal 


network, assuming that the total demand pattern is 

111 .. 

' inR*‘Sy 




known. 
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